#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef int Elemtype;
typedef struct Node{
	Elemtype Data;
	struct Node*next;
}Node,*LinkList;



//typedef struct Node *LinkList;

void InitList(LinkList *L);
int ListEmpty(LinkList L);
void ClearList(LinkList *L);
int ListLength(LinkList L);
void GetElem(LinkList L,int i,int *x);
LinkList LocateElem(LinkList L,int e);
void ListInsert(LinkList *L,int i,int e);
void ListPrintf(LinkList L);
void visit(int e);
void ListDelete(LinkList*L,int i,int*e);
void pushFront(LinkList*L,int e);
void pushBack(LinkList*L,int e);
void pushBack1(Node*L,int e);
void popBack(LinkList*L);
void popFront(LinkList*L);
void gai(LinkList*L,int a,int b);